package math.leetcode_136;

public class XOR {
    public int singleNumber(int[] nums) {
        int res = 0;
        // 与所有数字进行异或运算，由于相同元素的异或结果为 0 ，所以所有出现两次的数字异或结果都是 0
        // 最终的异或结果就是只出现一次的数字
        for (int i = 0; i < nums.length; i++) {
            res ^= nums[i];
        }
        return res;
    }
}
